کدهای خطی و شبه دوری دوگان متممی روی نوع خاصی از حلقه های خارج قسمتی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه محقق اردبیلی - دانشکده علوم ریاضی
- نویسنده سمیه بهرامی
- استاد راهنما ناصر زمانی جعفر اعظمی محمد باقر مقیمی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
در این پایان نامه کدهای خطی روی حلقه های خاص مطالعه میشوند. کدهای خطی دوگان متممی معرفی شده وشناسایی میشوند. نیز در مورد کدهای شبه دوری روی حلقه های چند جمله ای با ضرایب در یک میدان متناهی بحث می شود. یک شرط کافی برای اینکه کد p-مولد شبه دوری یک کد دوگان متممی باشد ارایه میشود. نیز یک شرط کافی دیگر برای اینکه کدی 1-مولدی ماکزیمال باشد داده میشود. نشان داده میشود که علیرغم کدهای دوری یک کد 1-مولد ماکزیمال از اندیس 2 شبه دوری برگشت پذیر است اگروفقط اگر خود دوگان باشد. نهایتا شرایط لازم و کافی برای اینکه یک کد شبه دوری 1-مولدی ماکزیمال یک کد دوگان متممی باشد ارایه میشود.
منابع مشابه
بررسی ساختار کدهای خطی و دوری روی حلقه های زنجیری
در این پایان نامه کدهای خطی و دوری روی حلقه ها ی زنجیری مورد بررسی قرار می گیرند. و چندین نتیجه ی اساسی روی حلقه های زنجیر متناهی و حلقه های گالوا که نمونه ای از حلقه های زنجیر متناهی هستند ارائه خواهد شد. برای هر کد خطیcرویrبرجی از کدهای خطی را ساخته و به وسیله ی ماتریس مولد کد cبرای کدهای موجود در برج مذکور ماتریس مولد ساخته می شود. برای هر کد c رویrمجموعه ی منحصر به فرد از چندجمله ایهای ...
15 صفحه اولکدهای شبه دوری به عنوان کدهایی روی حلقه های ماتریسی
در این پایان نامه، کدهای شبه دوری روی یک میدان متناهی به عنوان کدهای دوری روی یک حلقه ناجابجایی متشکل از ماتریس های روی یک میدان متناهی مورد مطالعه قرار گرفته اند. چنین دیدگاهی به ما این امکان را می دهد که برخی نتایج شناخته شده پیرامون دنباله های بازگشتی خطی را تعمیم دهیم و یک ساختمان جدید برای برخی کدهای شبه دوری و کدهای خوددوگان ارائه کنیم.
15 صفحه اولبررسی کدهای شبه-دوری بر روی حلقه ها
اخیرأ، کدهای بر روی حلقه های متناهی توجه زیادی را به خود جلب کرده است. یک مجموعه $ -n $تایی بر روی حلقه ی $ r $ را یک کد خطی بر روی $ r $ گویند هرگاه یک $ -r $مدول باشد. یک کد دوری بر روی حلقه ی $ r $ از طول $ n $، یک کد خطی است با این شرط که اگر $ (c_0, c_1, ldots, c_{n-1}) in c$ آن گاه $ (c_{n-1}, c_0, ldots, c_{n-2}) in c$. کدهای دوری ایده آل های حلقه ی $ r_{...
بررسی ساختار و ویژگی های کدهای دوری و شبه دوری روی حلقه f_2+vf_2
کدهای خطی و کدهای دوری روی حلقه های متناهی کلاس مهمی از کدها هم از دیدگاه نظری و هم از نقطه نظر کاربردی هستند. در این پایان نامه، ساختار و ویژگی های کدهای خطی و کدهای دوری روی حلقه متناهی ایده آل اصلی مانند حلقه f_2+vf_2 با v^2=v بررسی می شود. ابتدا به رابطه بین کدهای خطی و کدهای دوری روی حلقه f_2+vf_2 با کدهای دودویی پرداخته شده و سپس نشان می دهیم هر کد دوری روی این حلقه مولد اصلی است و چند...
کدهای دوری و پاد دوری روی حلقه های زنجیری متناهی
فرض کنیم r حلقه زنجیر متناهی و میدان کسرهای r باشد. فرض کنیمc کدی از طول n روی r باشد،و مشخصه ، عددn را عاد نکند. ساختار کدهای دوری و پاد دوری با این ویژگی را بررسی می کنیم. با این فرض که مشخصه میدان خارج قسمتی عدد n را عاد نکند ؛ ساختار کدهای دوری خطی و پاد دوری از طول n روی حلقه های زنجیریr و نیز ساختار دوگانهای آنها مطالعه می شوند. نیز برخی حالتها که مشخصه عدد n را عاد می کند، بررسی...
15 صفحه اولساختار و کاربرد کدهای دوری و $lambda$-دوری روی برخی از حلقه های زنجیری
بعد از کشف این مطلب که بسیاری از کدهای غیرخطی دودویی شناخته شده، تصویر مشخصی از کدهای خطی روی حلقه z4 هستند، زمینه مطالعه کدهای خطی روی یک حلقه دلخواه فراهم شد. در این میان، از بین کدهای خطی، مطالعه روی کدهای دوری، و در حالت کلی تر کدهای $lambda$-دوری، و در بین حلقه های متناهی، حلقه های z_p^e و در حالت کلی تر حلقه های زنجیری مورد توجه بیشتری قرار گرفته اند. در این رساله به بررسی ساختار کدهای $l...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه محقق اردبیلی - دانشکده علوم ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023